package day_2022_9_to_12.Day;

/**
 * @author haomin
 * @date 2022/10/13 16:36
 **/
public class Day41_1_Num769_MaxChunksToSorted {
    class Solution {
        public int maxChunksToSorted(int[] arr) {
            int ans = 0, max = 0;
            // 只有当前i个位置的最大值一定等于i时，才能切块
            for(int i = 0; i < arr.length; ++i){
                max = Math.max(max, arr[i]);
                if(max == i) ans ++;
            }
            return ans;
        }
    }
}